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OUTIL UNIVERSEL DE COMPILATION DE GRAPHES 

5 La presente invention se rapporte a un outil universel de 

compilation de graphe. 

De plus en plus souvent la conception et la programmation 
de logiciels se traduisent directement par une presentation sous forme 
d'un graphe reliant des fonctions. Par exemple, le langage "SAO" 
10 utilise par les constructeurs aeronautiques europeens, permet de 
representer tout algorithme de commande sous I'aspect d'un reseau 
oriente de blocs-diagrammes. La norme IEC 1131-3 definit trois 
langages graphiques de meme nature :"SFC" (« Sequential Flow 
Chart »), "LD" (« Ladder Diagram ») et "FBD" (« Function Block 
15 Diagram ») qui permettent de representer graphiquement tout 
programme d'automatisme. 

Toutes ces representations graphiques connues doivent etre 
saisies informatiquement, analysees syntaxiquement et 
semantiquement, traduites dans un langage informatique (C, ADA, 
20 Assembleur, Basic, Fortran, ...) qui, lui-meme. est compile et edite pour 
fournir un programme binaire executable par un processeur ou 
directement traduit dans un programme binaire directement 
executable dans un processeur. L'execution de ce programme binaire 
permet de mettre en oeuvre les algorithmes decrits dans la 
25 representation graphique initiate. Les outils qui assurent la saisie, 
I'analyse et la traduction des representations graphiques seront 
denommes par la suite compilateurs de graphes. 

Les compilateurs de graphes connus presentent cependant 
les inconvenients suivants : 
30 - la saisie des graphes necessite la programmation d'une 

interface homme-machine graphique souvent couteuse, 
complexe, difficilement portable d'une version de 
systeme informatique d I'autre, et parfois peu 
ergonomique car demandant un doigte tres precis pour 
35 relier entre eux les divers composants du graphe. 
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- Tanalyse syntaxique et semantique des graphes est 
propre a chaque type de representation graphique et a 
chaque semantique associee, 

la generation ou la traduction des representations 
5 graphiques en langage informatique est tres specifique du 

langage et des optimisations de generation. 
La presente invention a pour objet un compilateur de 
graphes qui soit universel, pararnetrable, dont les processus d'analyse, 
de generation et d'optimisation soient independents de la syntaxe du 
io graphe initial de sa semantique et du langage final dans lequel le 
graphe est traduit. En outre, ce compilateur doit presenter une phase 
de saisie de graphes qui soit simple et rapide. 

Le compilateur de graphes conforme a Pinvention comporte 
une interface homme-machine implementee sur un micro-ordinateur 
15 ou elle est reliee a un compilateur lui-meme relie via le systeme 
d'exploitation du micro-ordinateur d des moyens description sur au 
moins une memoire d'au moins un composant sur lequel doit etre mise 
en oeuvre la commande correspondant au graphe, I'interface 
homme-machine comportant un tableur associe a une bibliotheque 
20 de deux types de symboles graphiques correspondant chacua pour 
le premier type, a une fonction elernentaire de composant, et pour le 
second type, a une liaison relative aux symboles du premier type, les 
symboles selectionnes dans la bibliotheque etant places dans le 
tableur a raison d'un symbole par cellule ou par groupe de cellules et 
25 assembles de fagon a constituer un graphe. 

De fagon avantageuse, les symboles graphiques sont 
contenus chacun dans un ou plusieurs carres, et leurs entrees et sorties 
aboutissent toutes aux milieux des cotes correspondants de ces 
carres. 

30 La presente invention sera mieux comprise a la lecture de la 

description detaillee d'un mode de realisation, puis a titre d'exemple 
non limitatif et illustre par les dessins annexe, sur lequel : 

- la figure 1 est un exernple de composant pouvant etre 
utilise par Pinvention, et constitue de trois carres elementaires 



- la figure 2 est un ensemble d'exemples de symboles de 
liaisons telles qu'utilisees par Tinvention, 

- la figure 3 est un exemple simplifie de graphe conforme a 
Tinvention, et 

5 - la figure 4 est un bloc-diagramme d'un compilateur de 

graphes conforme a Tinvention. 
Les composants auxquels s'adresse Tinvention sont, en 
particulier, des automates. 

Sous ce terme d'automates on designe ici des composants 

10 d'automatisme "intelligents", c'est-d-dire munis au moins de moyens 
leur permettant de communiquer avec un micro-ordinateur via une 
ligne de communication, au moins dans un sens, pour en recevoir des 
ordres et/ou des donnees et /ou pour lui transmettre des donnees 
(telles que des grandeurs physiques mesurees s'il s'agit de capteurs, ou 

15 des positions s'il s'agit de composants mobiles, ou des etats s'il s'agit de 
commutateurs, par exemple). De fagon avantageuse, ces 
composants comportent une memoire dans laquelle peuvent etre 
memorisees des donnees concernant leurs caracteristiques ou leur 
fonctionnement et elaborees par le compilateur de Tinvention. Des 

20 exemples de tels composants sont des actionneurs, des senseurs, des 
servo-valves, des relais, des automates programmables,... ou bien des 
ensembles d'entrees/sorties deportees, c'est-d-dire des ensembles 
distincts du micro-ordinateur et des composants d r automatisme, 
comportant au moins un convertisseur analogique-numerique et/ou 

25 un convertisseur numerique-analogique, ainsi qu'un multiplexeur et/ou 
un demultiplexeur, ou bien encore des automates programmables qui 
comportent les memes fonctions que les ensembles d'entrees/sorties 
deportees, avec en sus la capacite d'executer par eux-memes des 
sequences d'automatismes. 

30 On a represents en figure 1 un exemple de composant 1 (un 

compteur dans le cas present) realise d partir de trois carres 
elementaires, respectivement references 2 d 4, alignes verticalement, 
de fagon d obtenir un graphisme similaire d celui generalement utilise 
pour les graphes. Pour pouvoir etablir facilement des liaisons entre ce 

35 composant et d'autres composants, Tinvention prevoit que les entrees 
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et sorties (au maximum quatre au total) des composants soient toutes 
situSes au milieu des cotes des carrSs SISmentaires qui les composent, 
comme c'est le cas pour Pexemple de la figure 1 . 

On a represents en figure 2 quelques exemples de portions de 
5 connexion, chacune disposSe dans un carrS SISmentaire. De meme 
que pour les composants, les extrSmitSs des portions de connexions 
aboutissent a chaque fois au milieu du cote correspondant du carre 
elementaire. 

A la premiere ligne de la figure 2, on a represents des 
io connexions droites a savoir une portion de connexion horizontals et 
une de connexion verticale. 

A la deuxieme ligne de la figure 2, on a represents quatre 
connexions en coin faisant face chacune d un coin different du carre 
elementaire. 

15 A la troisieme ligne de la figure 2, on a represents quatre 

connexions en dSrivation (en T 1 ) selon quatre orientations diffSrentes. 

Enfin, d la quatrieme ligne, on a reprSsentS une intersection 
orthogonale de deux portions de conducteurs, en contact mutuel, et 
une autre intersection orthogonale, mais sans contact entre les 

20 conducteurs. 

En figure 3, on a represents une partie 5 de tableur telle que 
vue sur I'Scran d'un micro-ordinateur. Sur cette partie 5, on a 
reprSsentS une grille 6 dont chaque carrS (ou rectangle) elementaire 
correspond d une cellule du tableur. Sur cette grille, on a dispose les 

25 composants d'une partie de circuit 7 dont le graphisme est conforme 
d la norme utilisSe dans le domaine technique se rapportant au circuit 
en question. Ces composants sont constitues d chacun d'un ou de 
plusieurs symboles elementaires, chacun de ces symboles Stant 
contenu dans un carre elementaire, comme reprSsentS en figures 1 et 

30 2. Ces symboles sont mSmorisSs dans une bibliotheque (voir figure 4) 
dont ils sont extraits au fur et d mesure de leur placement sur la grille 6, 
et ce , de fagon connue en soi. 

La partie de circuit 7 comporte, pour I'exemple represents, de 
gauche d droite sur le dessin, un premier symbole 8 d'un relais 9 

35 aboutissant d une barre de potentiel 10. Ce relais 9 est par exemple 
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numerate "0001 ", car on suppose que le circuit cornplet cornporte un 
grand nombre de teis relais. A droite du syrnbole 8, on dispose, sur la 
meme ligne de la grille, deux symboles 11,12 dejonction horizontale 
aboutissant d I'entree R d'une bascule 1 3 de type RS. Cette bascule 1 3 
5 se compose de deux carres elennentaires 14,15, le carre 15 (entree S) 
etant dispose sous le carre 14 (entree R). L'entree S de la bascule 13 
est reliee d la sortie d'un dispositif, reference M KO0O1" forcpant cette 
entree d une valeur determinee ("0" ou n l 11 logique), ce dispositif etant 
constitue d'un seul carre eleimentaire 16, dispose juste a gauche du 

10 carre 15. La sortie de la bascule 13, situee en face de son entree R est 
reliee par une liaison horizontale, cornposee de trois symboles 
identiques d ceux des carres 1 1 et 12, et occupant les carres 17,18 et 
19. Cette liaison aboutit d un composant 20 (qui est par exemple une 
source de tension referencee "O0002 ,f ), represents dans un carre 21, d 

15 I'interieur duquel il est relie d une barre de potentiel 22. 

Bien entendu, I'exennple de la figure 3 n'a qu'un but didactique 
et n'est que partiel. On notera que les elements du graphisme de la 
figure 3 suivent les memes regies de deplacement que tous les 
elements (en particulier graphiques) que Ton met generalement dans 

20 les cellules d'un tableur, c'est d dire qu'ils peuvent etre translates 
horizontalement et verticalement, mais ne peuvent en aucun cas 
pivoter. 

On a represents en figure 4 le bloc-diagramme fonctionnel de 
I'outil compilateur de graphes de I'invention. Ce compilateur 

25 cornporte, dans un micro-ordinateur 23, un tableur 24. Ce tableur est 
relie d une bibliotheque 25 dans laquelle sont memorises tous les 
symboles necessaires d la realisation de tous les graphes que Ton veut 
pouvoir tracer. On y memorise non seulement les symboles 
graphiques, mais aussi les codes generes correspondents avec des 

30 parties parametrables (codes qui permettent d'effectuer tous les 
traitements envisageables d partir des graphes). Ces symboles sont 
affectes de references qui apparaissent par exemple dans une 
fenetre de Tecran du micro-ordinateur des que Putilisateur desire 
utiliser des symboles en cliquant sur Picone de la bibliotheque. II fait 

35 defiler la liste de ces references, et des qu'il trouve celle recherchee, II 



clique dessus, et le symbole correspondant est affiche dans la fenetre 
du tableur. II n'y a plus qu'a deplacer (par exemple a I'aide d'une 
souris, selon la technique bien connue du "glisser-lacher" ou "drag- 
and-drop" en anglais) le symbole ainsi affiche vers la cellule desiree du 
tableur. 

Lorsque le graphe du circuit ainsi constitue (on au moins une 
partie de ce circuit) est realise, un verificateur topologique de reseau 
26 verifie que les regies topologiques des graphes ont ete respectees 
par le graphe affiche dans le tableur 24. Cette premiere verification 
de consistance du graphique saisi pa r I'utilisateur permet de lui 
signaler pour correction : 

-tout carre elementaire occupe par un composant ou une 
connexion qui ne fait pas partie du dictionnaire des composants et 
connexions correspondant au type de graphe saisi ; 

-tout carre elementaire dans lequel se superposent deux ou 
plusieurs composants ou portions de connexion : 

-tout raccordement d'un carre elementaire qui ne serait pas 
aligne avec un raccord du carre elementaire adjacent. 

Cette verification et cette representation sont universels pour 
tout graphe ou reseau dessine dans un plan. Pour un reseau ou un 
graphe dessine dans I'espace, cette representation et toutes les 
procedures de traitement subsequentes sont extensibles a une 
construction des composants d I'aide de cubes elementaires ou de 
tout volume elementaire regulier permettant de remplir par 
adjacence tout I'espace (par exemple des triedres d faces 
equilaterales,..). Les raccords sont alors places au centre des faces du 
volume. 

Apres cette premiere verification, un verificateur 27 verifie, d 
I'aide des codes provenant de la bibliotheque 25 et correspondant 
aux differents composants du graphe realise, que les regies 
syntaxiques et semantiques des graphes ont ete respectees par le 
graphe affiche dans le tableur 24. Ces codes se rapportent : 

- d des parametres specifiques des composants, par 
exemple leur rang et leur nom dans le graphe saisi, la 
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valeur de certaines constantes (par exemple, la duree 
d'une temporisation),... 

- d la liste parametrable des instructions de langage 
informatique a generer lors de la phase ultime de 

5 traduction. Ces instructions possedent les chaTnes 

alphanumeriques modifiables en fonction des 
parametres cites ci-dessus et des informations transitant 
par les point de raccordement du composant. 

- La caracterisation semantique des donnees de chaque 
10 point de raccordement du composant : entree ou sortie 

pour un graphe oriente, ou neutre pour un graphe non 
oriente ; type de T information qui transite par le 
raccordement (booleenne, numerique d precision 
absolue, numerique d precision relative, chaTne de 
15 caracteres, tableaaetat d'automate, . . . 

Lorsque ces verifications sont terminees, les eventuelles erreurs 
ayant ete corrigees, un generateur 28 genere un code optimise. Les 
etapes 26 a 28 constituent Pequivalent de Poutil proprietaire connu de 
programmation. Elles sont mises d I'oeuvre a I'aide de programmes 
20 faciles d realiser par I'homme de I'art d la lecture de la presente 
description. 

Le code, optimise en 28, est envoye d un compilateur et editeur 
de liens 29. Le code compile est charge en 30 pour produire un 
programme de pilotage executable. Selon une variante, comme 
25 represents par une fleche 31 en trait interrompu, le code optimise en 
28 est directement charge en 30. Le programme de pilotage est 
transmis par I'intermediaire du systeme d'exploitation 32 du micro- 
ordinateur 23 d son port de sortie 33 (serie, parallele, bus...). 

On peut directement relier au port 33 du micro-ordinateur 23 
30 une memoire 34 programmable (par exemple du type EEPROM) fixee 
sur un support approprie, et lui transmettre le programme executable 
correspondent disponible en 30. 

Lorsque la programmation de la memoire 34 est effectuee, 
cette derniere est enlevee de son support est inseree dans le 
35 composant d'automatisme correspondant (35A) faisant partie de 
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I'ensemble des composants a programmer (35). Cette operation est 
repetee pour les memoires programmables de tous les autres 
composants d'automatisme. Bien entenda le micro-ordinateur 23 
peut avantageusement piloter et superviser les composants de 
I'ensemble 35, comme indique par les fleches 36 en traits interrompus. 

Selon une variante de invention, representee en traits 
interrompus, les memoires programmables (34*) sont fixees sur les 
composants d'automatismes (35 1 ) qui sont relies au port 33 par une 
liaison 37 (qui peut etre semblable a la liaison 36), et la 
programmation de ces memoires se fait via cette liaison 37 



REVENDICATIONS 

1 - Outil universel de compilation de graphes caracterise en 
ce qu'il comporte une interface homme- machine (24) implementee 

5 sur un micro-ordinate_ur-(23) ou elle est reliee a un compilateur (29) lui- 
meme relie via le systerne d'exploitation du micro-ordinateur (32) a 
des moyens d ! inscription sur au moins une memoire (34) d'au moins un 
composant (35) sur lequel doit etre mise en oeuvre la commande 
correspondent au graphe, I'interface homme-machine comportant 

10 un tableur (24) associe d une bibliotheque (25) de deux types de 
symboles graphiques correspondant chacun, pour le premier type , a 
une fonction elementaire de composant et pour le second type, d 
une liaison relative aux symboles du premier type, les symboles 
selectionnes dans la bibliotheque etant places dans le tableur d raison 

15 d'un symbole par cellule ou par groupe de cellules et assembles de 
fagon d constituer un graphe. 

2 - Outil selon la revendication 1, caracterise en ce que les 
symboles graphiques sont representes chacun dans un groupe de 

20 carres elementaires adjacents et que leurs connexions aboutissent au 
milieu des cotes correspondents de chaque carre elementaire. 

3 - Outil selon la revendication 1 ou 2, caracterise en ce que 
les memoires dans lesquelles sont inscrites les commandes sont 

25 directement reliees au micro-ordinateur (33-34). 

4 - Outil selon Tune des revendications precedentes, 
caracterise en ce que les memoires (34 1 ) dans lesquelles doivent etre 
inscrites les commandes sont fixees sur les composants correspondants 

30 (35') et que ces commandes sont telechargees (37). 

5 - outil selon Tune des revendications precedentes, 
caracterise en ce que Tinterface homme-machine comporte un 
verificateur topologique (26) et un verificateur syntaxique et 

35 semantique (27). 
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REVENDICATIONS 

1 - ...Systeme universel de compilation de graphes 
comportant un micro-ordinateur (23) relie a au moins un composant 
5 (35) sur lequel doit etre mise en oeuvre la commande correspondant 
d un graphe, caracterise en ce que pour simplifier la saisie des 
graphes, ce systeme comporte une interface homme- machine (24) 
implementee sur le micro-ordinateur (23) ou elle est reliee d un 
compilateur (29) lui-meme relie via le systeme d'exploitation du micro- 

10 ordinateur (32) d des moyens description sur au moins une mernoire 
(34) du composant (35), ['interface homme-machine comportant un 
tableur (24) associe d une bibliotheque (25) de deux types de 
symboles graphiques correspondant chacun, pour le premier type , d 
une fonction elementaire de composant et pour le second type, d 

15 une liaison relative aux symboles du premier type, les symboles 
selectionnes dans la bibliotheque etant places dans le tableur d raison 
d'un symbole par cellule ou par groupe de cellules et assembles de 
fagon d constituer un graphe, les symboles graphiques etant 
representes chacun dans un groupe de carres elementaires 

20 adjacents, et leurs connexions aboutissant au milieu des cotes 
correspondents de chaque carre elementaire. 



2 - Systeme selon la revendication 1 , caracterise en ce que 
les memoires dans lesquelles sont inscrites les commandes sont 

25 directement reliees au micro-ordinateur (33-34). 

3 - Systeme selon Tune des revendications precedentes, 
caracterise en ce que les memoires (34') dans lesquelles doivent etre 
inscrites les commandes sont fixees sur les composants correspondents 

30 (35 1 ) et que ces commandes sont telechargees (37). 

4 - Systeme selon Tune des revendications precedentes, 
caracterise en ce que I'interface homme-machine comporte un 
verifiegteur topologique (26) et un verificateur syntaxique et 

35 semantique (27). 
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